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INTEGRABLE SOLUTIONS OF INHOMOGENEOUS REFINEMENT 
TYPE EQUATIONS ON INTERVALS 

RAFAL KAPICA, JANUSZ MORAWIEC 


Abstract. Given a probability measure P on a cr-algebra of subsets of a set il, an interval 
/ cM., g G and a function (p: I x^l ^ I fulfilling some conditions we obtain results 

on the existence of solutions / S L^{I) of the inhomogeneous refinement type equation 

/(x) = [ \ip'^{x,u})\f{ip{x,u}))dP{uj) + g{x). 

Jn 


1. Introduction 

A discrete inhomogeneous refinement equation 

fix) = ^ Cnf{kx -n)+ g{x) 

as well as its continuous counterpart 

fix)= / f{kx - y)dg{y) + g{x) 

Jr 

were studied in many papers. For example, the discrete inhomogeneous refinement equation 
has been used in [7] for a construction of multiwavelets from a ’’fractal equation”, in [16] 
for a construction of boundary wavelets, in [HI for the study of convergence of cascade 
algorithms and in [9] for the study of quad/triangular subdivision. A complete uniform 
characterization of the existence of distributional solutions of both the above classical 
inhomogeneous refinement equations was obtained in [S] to cover all cases of interest. 

A common extension of both the above inhomogeneous refinement equations is the fol¬ 
lowing inhomogeneous refinement type equation 

(1) fix)= [ \^p'^ix,uj)\f{ip{x,u))P{du) +g{x). 

Jn 

Integrable solutions of the poly-scale version of equation ([1]) have been recently investigated 
by the use of the Banach fixed point theorem in |T2|. In the present paper we are interested 
in integrable solutions /:/—)■ R of equation ([1]) assuming that (hi. A, P) is a complete 
probability space, / C R is an open interval (finite or infinite; possible equals to the whole 
real line), g G L^{I) and <p: / xfl—)-/isa function satisfying the following conditions: 
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(a) is a diffeomorphism from I onto / for every oj E Q] 

(b) •) is ^-measurable for every x E I; 

(c) (A (8) P){ip~^{B)) = 0 for every Borel set B E B{I) of Lebesgue measure A equals 
zero. 

The reader may ask why we choose the interval I to be open. No special reason. In fact 
all the presented below results can be reformulated if we start with I to be closed or closed 
on one side. 


2. Preliminaries 

We begin by observing that if : / —)■ M is a representative oi g E L} (/) and /, /: / ^ R 
are two representatives of a function from T^(/) such that ([T]) holds for almost all x E I, 
then / also satisfies ([I]) for almost all x E I; see [lO] for details in the homogeneous case of 
equation ([1]) with J = R. This observation allows us to accept the following dehnition: A 
function / G L^{I) is said to be an L^(/)-solution of equation ([1]), if every representative 
of / satishes ([T]) for almost all x G / with respect to the Lebesgue measure. 

Let X be a separable metric space. We say that ip: X x fl ^ X is a. random-valued 
function, if it is measurable with respect to the product a-algebra B{X) (g) A. Following 
[Ij, we define the sequence {ip"‘)n£N of iterates of a random-valued function ip: X x Al —)■ X 
as follows: 

ip^{x,w) = ip{x,ui) and ip^~^^{x,w) = ip{ip^{x,w),Un+i) 

for all X G X and zu = {ui,U 2 , ...) G Since ip'^{-,vj) depends only on the first n 

coordinates of ui E we may consider the iterate ip^ as a function dehned on X x 
or, alternatively, on X x VP. The basic property of iterates of rv-functions says that they 
are random-valued functions on the product probability space P°°). 

It turns out that the above defined iterates form a random dynamical system (see m) 
and a Markov chain (see [I5]). Moreover, iteration is the fundamental technique for solving 
functional equations, and iterates usually appear in the formulas for solutions (see ra¬ 
in this paper we will apply a result on the convergence in law of the sequence of iterates 
of a random-valued function obtained in [2]. 

3. Compactly supported L^(R)-solutions 

In many applications compactly supported solutions of inhomogeneous, as well as ho¬ 
mogeneous, rehnement equations play an important role. Compactly supported distribu¬ 
tional solutions of inhomogeneous refinement equations were considered, among others, 
in [5], El HH]. In this section we are interested in compactly supported L^(R)-solutions of 
equation ([1]). We begin with the following useful lemma. 

Lemma 3.1. Let J gM. be an open interval and let a: J ^ I be a diffeomorphism {onto 
I). Then: 

(i) The function (p: J x Q ^ J given by 

(p{x,uj) = a~^{ip{a{x),uj)) 


( 2 ) 
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satisfies conditions (a)-(c) with I replaced by J; 

(ii) If f is an (I)-solution of equation ([T]), then f = \a'\-f o a is an If {J)-solution 
of the equation 

(3) f{x)= [ \(j)'fix,u)\f{(j){x,u))P{du) + g{x), 

Jn 

where fj = \a'\-g o a. 

Proof. Assertion (i) is clear. To prove assertion (ii) assnme that / satisfies ([T]). Clearly, 
f,g G Moreover, 


f{x) = \a'{x)\f{a{x)) = / \if'fia{x),u)\\a'{x)\f{ip{a{x),uj))P{du) + \a’{x)\g{a{x)) 


\(f)'fix,u)\\a'{(f){x,uj))\f{a{(j){x,uj)))P{du) +g{x) 


= [ \(p'x{x,‘^)\f{(l^{x,uj))Pidu) +g{x), 

Jn 

and the proof is complete. □ 

Now we are in a position to prove the following result. 

Theorem 3.2. Assume / = R. Let F (ZM. be a closed and non-degenerated interval such 
that 


(4) supple F 

and 


(5) (p(intF X {w}) = intF for almost all u E fl. 

Then equation ([I]) has a compactly supported (R) -solution with supp/ Z F if and only 
if there exists a diffeomorphism a: intF —)■ R such that equation ([3]) with 0: R x hi —)■ R 
given by ([2]) has an L^{R)-solution. 


Proof. Assume that / is an F^(R)-solution of equation ([T]) with supp/ C F. 
Clearly, /|intF ^ F^(intF). Moreover, for almost all x G intF we have 


f\intF{x) = f{x)= / \ip’fix,uj)\f{ip{x,uj))P{duj) +g{x) 


\Txix,uj)\f\mtFiT{x,uj))P{du) + gli^trix), 


which shows that /|intF is an F^(intF)-solution of equation ([T]). Finally, applying Lemma 
13.II with I = intF and J = R we infer that equation ([3]), with / : R x hi — )■ R given by (l2i) . 
has an F^(R)-solution. 

To prove the converse implication assume that there is a diffeomorphism a: intF —)■ R 
such that equation ([3]), with 0: R x hi —)■ R given by ([2]), has an F^(R)-solution. 
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Using Lemma 13.11 with / = intF and J = 
has an L^(intF)-solution /. 

Dehne a function /: R —)■ M by putting 


once again we conclude that equation ([T]) 


tt \ I fix) for X E intF, 

~ I 0 for X G R \ intF 

Clearly, / G L^(R), and for almost all x G intF we have 


f(x) = f(x)= / j(f'^(x,u;)jf(if(x,u))P(duj)+ g(x) 




If X G R \ intF, then (a) and ([5]) imply (p(x, w) G R \ intF for almost all u E fi. Hence 
f(x) = 0 and fiipix,u)) = 0 for all x G R \ intF and almost all a; G H. In consequence, 
(P) holds for almost all x G R \ intF, by (jl]). 

The proof is complete. □ 


4. L^(/)-solutions as Radon-Nikodym derivatives 

It is known that integrable solutions of the homogeneous rehnement type equation are 
determined, up to a multiplicative constant, by the Radon-Nikodym derivative of their 
integrals over (—oo, x], where x G R, with respect to the one dimensional Lebesgue measure 
(see [m Section 3.4]). We will show that also L^(/)-solutions of equation ([1]) have such a 
property. For this purpose fix xq G / and put 

14+ = {a; G R : ip'^ixo,u) > 0} and R- = {w G R : ip'^ixo,u) < 0} . 

From assumption (a) we see that the sets 14+ and f4_ do not depend on the choice of Xq 
and 14 = 14+ U f4_. Next define a function G: / —?• R putting 

(6) G(x) = [ g{t)dt. 

Jinfl 

The following extension of Proposition 3.1 from [10] is a useful tool for studying the 
existence of L^(/)-solutions of equation ([1]). 

Lemma 4.1. Assume f G L^{d) and put a = Jj f{x)dx. 

(i) // F: / —)■ R given by 

(7) F(x) = [ f{t)dt 

J inf I 

satisfies 

Fix) = f Fiipix,u))Pidu) + f [a — Fi(pix,u))]Pidu) + Gix) 

J J 

for every x E I, then f is an Lfil)-solution of equation ([T]). 


(8) 
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(ii) If f is an {I)-solution of equation ([T]), then the function F: / —)■ M given by ([7]) 
satisfies dH]) for every x E I. 

Proof, (i) Assume that F: / —)■ M given by ([7]) satisfies ([8]) for every x E I. Then 

px p p(p{x,Uj) 


f{t)dt = F{x) = 


I inf I 


+ 


in. 


IJ inf I 
psup I 

/ f{'t)dt 


f{t)dtP{duj) 

pip{XyLj) 


f{t)dt 


inf/ 


I inf I 


P{du) + G{x) 


^sup I 


f{t)dtP{du) + 


' Q-l- J inf I 


' Q— J i.p{x^u)) 


f{t)dtP{du) + G{x) 


p'x{t,<^)f{p{t,^))dtP{du) 


’ Q-l j inf I 


uj))dtP{duj) + G{x) 



J inf I 

X 


\p'xit,uj)\f{p{t,uj))dtP{du)+ / g{t)dt 


n J inf I 


'inf/ 


'inf/ 


\p'xif^^)\fi.pif^^))Pi.du) +git) 


dt 


for every x E I. Hence / coincides, in sense, with iPx(-,^)if(p(-,^))P(duj)+d- This 
means that / is an L^(/)-solution of equation ([1]). 

(ii) If / is an L^(/)-solution of equation ([1]), then arguing as above we can show that ([8]) 
holds with F: / ^ M defined by ([^. □ 

5. F^(/)-solutions in the case where P(Q+) e {0,1} 

In this section we will use a result on the convergence in law of a sequence of iterates of 
a random-valued function obtained in [2]. Thus we assume that there exists I E (0,1) such 
that 


( 9 ) 

and 

( 10 ) 


|(/?(x,a;) — ipiy,u;)\Pidu) < l\x — y\ for all x,y E I 


\ipix,u) — x\Pidu) < -1-cx) for every x E I. 


Note that ([9]) and (a) imply unboundedness of the interval 1. 

Assume that inf / G M and sup / = -|-cx). Then, by (a), we have hm3,^inf/ 93(x, w) E 
(inf J, -|-cx)} for every u E fl. Put 


A = < a; G n : lim (p{x, oj) = -|-cx) \ . 

x^inf I 
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Fixing y & I and making use of the Lebesgue monotone convergence theorem and ([9]) we 
obtain 



lim 

a::—>-inf I 


\(p{x,u) - Lp{y,u)\P{du) 


lim 

a:—>-inf I 



\ip{x,uj) - ip{y,uj)\P{duj) 


< lim / \lp{x^uj) — ip{y,uj)\P{dijj) 

< /| inf / — y| < +CX 0 , 


and hence P{A) = 0. In a similar way we can prove that P{{u: E hi : hma;_j.sup 7 w) = 

— cxd}) = 0 in the case where inf / = —oo and sup I E R. 

The above calculation shows that there is no loss of generality in assuming that hm 2 ;_j.inf / ip(x, u) E 
M for every a; G hi in the case where inf I E R and hma;_>.sup/ >f{x, w) G M for every u E fl 
in the case where sup I eR. 

Define a function (fo: clJ x D —)■ clJ by putting y?o = 9 ? in the case where / = M, or 


<^o{x,u;) 


<^{x,u) for {x,u)) E I X fl, 
liiRy^x <^{y, ix) for (x,a;) G (clJ \/) x D, 


in the case where I ^ R. Note that both ip and ipo are random-valued functions, and 
ipo{x,u) E clJ \ I for all x E clJ \ I and ui E fl. Moreover, (|9]) and the Fatou lemma imply 


( 11 ) 



\ipQ{x,uj) - ipQ{y,u:)\P{duj) < l\x 


y\ 


which jointly with fllUp gives 


for all x,y E clJ, 


(12) / \ipQ{x,u) — x\P{du) <+00 for every X G clJ. 

Jq 

Denote by 7r„(x, •) the distribution of v?o(x, •), i.e., 

7r„(x, B) = P°°{{w E fl°° : ip^i^x, w) E Bj) 
for all n G N, X G M and B E B{c\I). 

The following result on the convergence in law of the sequence {(Pq{x, •))ngN will be our 
main tool. 


Theorem 5.1. (see [21 Theorem 3.1]) Assume flT2]) and let flTT]) hold with some I E 
(0,1). Then there exists a distribution vr on clJ such that for every x G clJ the sequence 
(7r„(x, •))neN converges weakly to vr. 

To formulate our first result of this section let us denote by D the probability distribution 
function of the distribution tt obtained in Theorem 15.11 i.e., 

D{t) = 7r([inf /, t] fl M) 


for every t E clJ. 
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Theorem 5.2. Assume = 1. Let ffTOl) hold and let (|9]) be satisfied with some 

/e (0,1). If 


( 13 ) 


9(*)(1 - D(t))dt = 0 


and if there exists L G (0, +cxd) such that 


(14) 


g{t)dt 


< L\x — y\ for all x,y ^ I, 


then equation ([HD has an absolutely continuous solution F: / —)■ M. 

Moreover, if there exists f G L^{I) such that ([7]) holds for every x E I, then f is an 
If {I)-solution of equation ([I]). 


Proof. We first observe that it is enough to show that equation 

(15) F{x) = [ F{(.po{x,uj))P{du)-I G{x), 

Jo. 

where G: clJ —)■ R is dehned by (E]), has an absolutely continuous solution F: cl/ —)■ R; 
indeed, if F is such a solution, then F\j is an absolutely continuous solution of equation 


Fix xq G clJ. We will show that 

r rvoGo,-<^) 

(16) lim / / g{t)dtP°°{dw) = 0. 

/inf 7 

For every n G M denote by Dn the probability distribution function of the distribution 
Tin( tq) ■)) i.e., 

Dn{t) = P°°{{w G 11°° : (po(a;o,ro) < t}) 

for every t G cl/. 

Applying the Fubini theorem we obtain 




g{t)dtP°°{dw) = 


' J inf I 


' g{t)dtP°°{dw) 

{(t, OT) G c 17 X £1 : t < Q (ic 0;} 

g{t)P°^{dw)dt 


I .7 {roef2°°:f<(/3Q (xo,tJ7)} 


jg{t) [l - P°°{{w G : (Po (to, vj) < f})] dt 


= J g{t)dt - j g{t)Dn{t)dt 

for every n G N. From Theorem 15.11 we conclude that for every t G cl/, being a point 
of continuity of D, we have lim„_j.oo F)n(f) = dD(t). Hence limn^oo 9 {t)Dn{t) = g(t)D{t) 
for almost all t G cl/, and by the Lebesgue dominated convergence theorem and (|T3il we 
obtain 

lim [g{t)Dn{t)dt = [g{t)D{t)dt = [g{t)dt. 
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In consequence, ffT6|l holds. 

Finally, according to [21 Corollary 4.1 (iii)] equation flT^ has an absolutely continuous 
solution F : clJ —?■ M. 

The moreover statement follows from Lemma 14.11 □ 

According to [51 Theorem 3.1 (ii)] we have the following counterpart of Theorem 15.21 

Theorem 5.3. Assume = 0. Let flTOl) hold and let (|9]) he satisfied with some 

I G (0,1). If there exists L G (0,+oo) such that ffTTj) holds, then equation (|8]) has an 
absolutely continuous solution F: J —)■ M. 

Moreover, if there exists f G T^(J) such that Jj f{x)dx = a and ([7]) holds for every 
a; G /, then f is an {I)-solution of equation ([T]). 

At the end of this paper it is worth noting that if an absolutely continuous function 
F: / —>■ [0,1] is nondecreasing, then it has a Radon-Nikodym derivative. However, not all 
absolutely continuous real functions have Radon-Nikodym derivatives (see [131 Example 
3.4]). 
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